Probabilistic memory-one strategies to dominate the iterated prisoner’s dilemma over networks
نویسندگان
چکیده
The Iterated Prisoner’s Dilemma (IPD) has been a classical game theoretical scenario used to model behaviour interactions among agents. From the famous Axelrod’s tournament, and successful results obtained by Tit for Tat strategy, introduction of zero-determinant strategies in last decade, theory community exploring performance multiple years. This article grounds on such previous work, studying probabilistic memory-one (PMO) using evolutionary theory, analyse criteria find most set networked topologies. are nearly deterministic discrete PMO scenarios. However, become much more complex when moving continuous ones, there is no optimal strategy given scenario. Finally, this describes how, machine learning techniques; cluster agents, playing synchronously adaptively, able dominate rest population.
منابع مشابه
Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent.
The two-player Iterated Prisoner's Dilemma game is a model for both sentient and evolutionary behaviors, especially including the emergence of cooperation. It is generally assumed that there exists no simple ultimatum strategy whereby one player can enforce a unilateral claim to an unfair share of rewards. Here, we show that such strategies unexpectedly do exist. In particular, a player X who i...
متن کاملNetwork Structures between Strategies in Iterated Prisoners' Dilemma Games
We use replicator dynamics to study an iterated prisoners’ dilemma game with memory. In this study, we investigate the characteristics of all 32 possible strategies with a single-step memory by observing the results when each strategy encounters another one. Based on these results, we define similarity measures between the 32 strategies and perform a network analysis of the relationship between...
متن کاملThe Iterated Prisoners' Dilemma - 20 Years On
Change your habit to hang or waste the time to only chat with your friends. It is done by your everyday, don't you feel bored? Now, we will show you the new habit that, actually it's a very old habit to do that can make your life more qualified. When feeling bored of always chatting with your friends all free time, you can find the book enPDF the iterated prisoners dilemma 20 years on and then ...
متن کاملIterated Prisoners Dilemma with limited attention
How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on determining the right partner to interact with. We investigate the conditions under which the cooperators are more likely to be advantageous than the defectors...
متن کاملCharacteristic Features of the Sustainable Strategies in the Evolvable Iterated Prisoners’ Dilemma
In the realm of iterated prisoners' dilemma equipped with evolutional generation of strategies, a model has been proposed by Lindgren that allows elongation of genes, represented by onedimensional binary arrays, by three kinds of mutations: duplications, splittings, and point mutations, and the strong strategies are set to survive according to their performance at the change of generations. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Simulation Modelling Practice and Theory
سال: 2022
ISSN: ['1878-1462', '1569-190X']
DOI: https://doi.org/10.1016/j.simpat.2022.102582